#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
using ll=long long;

const int N=2*1e5+10;
struct node{
	int x,y,z;
	bool operator<(const node& p1)const 
	{
		return z<p1.z;
	}
};
int n,m;
int f[N];
int ret;

vector<node> v;
int Find(int x)
{
	if(f[x]!=x)
		f[x]=Find(f[x]);
	return f[x];
}

void kluscal()
{
	sort(v.begin(),v.end());
	for(int i=0;i<m;i++)
	{
		int x=v[i].x;
		int y=v[i].y;
		int z=v[i].z;
		x=Find(x),y=Find(y);
		if(x!=y)
		{
			f[x]=y;
			ret=max(ret,z);
		}
	}

}
int main()
{
	
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		f[i]=i;
	for(int i=0;i<m;i++)
	{
		node t;
		scanf("%d%d%d",&t.x,&t.y,&t.z);
		v.push_back(t);
	}
	kluscal();
	for(int i=2;i<=n;i++)
	{
		if(Find(i)!=Find(i-1))
		{
			cout<<-1<<endl;
			return 0;
		}
	}
	cout<<ret<<endl;
	return 0;
}
